package mao.exaimnation.littlerredbook;

import java.util.Arrays;
import java.util.Comparator;

/**
 * @author Totoro
 * @date 2020/8/30
 * @explain: 小明的花的包装问题，要求给定随机n维2列数组，两个维度都需要单调递增。
 *           自己写的时候忽略了第一维相等的情况。
 *           做题时先把清晰的思路写下了吧。
 */
public class Mian {
    public static void main(String[] args) {
        //
        int[][] arr = new int[][]{{100,65},{150,70},{90,56},{190,75},{95,60},{110,68}};
        System.out.println(maxBoxes(arr));
    }

    public static int maxBoxes(int[][] boxes) {
        Arrays.sort(boxes, new Comparator<int[]>() {
            @Override
            public int compare(int[] o1, int[] o2) {
                return o1[0] - o2[0];
            }
        });
        int res = 0;
        int preDiameter = Integer.MIN_VALUE;
        int preHeight = Integer.MIN_VALUE;
        for (int[] ints : boxes) {
            if (ints[1] > preDiameter && ints[0]>preHeight) {
                res++;
                preDiameter = ints[1];
                preHeight = ints[0];
            }
        }
        return res;
    }
}
